#include <iostream>

using namespace std;

int exgcd(int a,int b,int &x,int &y)
{
	if(!b)
	{
		x=1,y=0;
		return a;
	}
	int d=exgcd(b,a%b,y,x);
	y-=a/b*x;
	return d;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x,y;
		int a,b;
		scanf("%d%d",&a,&b);
		int d=exgcd(a,b,x,y);
		printf("%d %d\n",x,y);
	}
	return 0;
}
